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Abstract 



In this paper, we consider the structure of maximally monotone operators in Banach 
space whose domains have nonempty interior and we present new and explicit structure 
formulas for such operators. Along the way, we provide new proofs of the norm-to- 
^ . weak* closedness and of property (Q) for these operators (as recently proven by Voisei). 

Various applications and limiting examples are given. 
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1 Introduction 



We assume throughout that X is a real Banach space with norm || • ||, that X* is the 
continuous dual of X, and that X and X* are paired by (■,■). The closed unit ball in X is 
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denoted by Bx := {x E X \ \\x\\ < l}, Bs{x) := x + 6Bx (where 6 > and x E X) and 
N={1,2,3,...}. 

Let A: X ^ X* be a set-valued operator (also known as a relation, point-to-set map- 
ping or multifunction) from X to X*, i.e., for every x E X, Ax C X*, and let graA := 
{(x,a;*) E X X X* \ x* E Ax^ be the graph of A. The domain of A is domA := |x G X | 
Ax 7^ 0} and ran A := A{X) is the range of A. 

Recall that A is monotone if 

(1) {x — y,x* — y*) > 0, W{x,x*) E graAW{y,y*) E graA, 

and maximally monotone if A is monotone and A has no proper monotone extension (in the 
sense of graph inclusion). Let A : X ^ X* be monotone and {x,x*) E X x X*. We say 
{x,x*) is monotonically related to graA if 

{x-y,x* -y*)>0, \/{y,y*) EgiaA. 

Monotone operators have frequently proven to be a key class of objects in both modern 
Optimization and Analysis; see, e.g., ^UE\, the books |a[T3l[l5l|22l[29l[30l|25l[271[371[38l[39] 
and the references given therein. 

As much as possible we adopt standard convex analysis notation. Given a subset C of X, 

^* 

intC is the interior of C and C is the norm closure of C. For the set D C X*, D is the 



Xw' 



weak* closure of D, and the norm x weak* closure oi C x D is C x D . The indicator 

function of C, written as lq, is defined at x G X by 

Jo, HxeC; 

(2) ^c{x) := < . 

1+00, otherwise. 

For every x E X, the normal cone operator of C at x is defined by Nc{x) := |x* G X* | 
suPcec(c ~ 3;, X*) < 0}, if X G C; and Nc{x) := 0, if x ^ C; the tangent cone operator of C 
at X is defined by Tc{x) := {x G X | sup2,.g^^(^)(x, x*) < O}, if x G C; and Tc{x) := 0, if 
X ^ C. The hypertangent cone of C at x, Hc{x), coincides with the interior of Tc{x) (see 

mm- 

Let /: X — 7- ]— cxD, -|-cxd]. Then dom/ := /~^(]R) is the domain of /. We say / is proper 
if dom/ 7^ 0. Let / be proper. The subdifferential of / is defined by 

9/: X ^ X* : X ^^ {x* G X* I (Vy G X) {y - x, x*) + /(x) < f{y)}. 

We say a net {aa)aer in X is eventually bounded if there exist ao ^ T and M > such 
that 



We denote by — > and ^w* respectively, the norm convergence and weak* convergence of 
nets. 

Let A : X ^ X* be monotone with domA ^ and consider a set S* C domA. We define 
As : X ^ X* by 



gia As = graA n (5* X X*) 
(3) = [{x,x*) I 3 a net (x^, a;*)oGrin graA n (S x X*) such thatx^ — > 3;, x* ^„* z*}. 

If int domA ^ 0, we denote by Aij^t := AintdomA- We note that AdomA = A while graAs C 
graAj^ for S* C T. 



Let A : X =^ X*. Following [19], we say A has the upper-semi continuity property property 
(Q) if for every net {xa)a£j in X such that Xq, — > x, we have 



w n 



conv 

aGJ 



U ^M 



C Ax. 



The remainder of this paper is organized as follows. In Section |2l we collect preliminary 
results for future reference and the reader's convenience. In Section |3l we study local bound- 
edness properties of monotone operators and also give a somewhat simpler proof of a recent 
result of Voisei |34]. The main result (Theorem 14. 7p is proved in Section HI and we also 
present a new proof of a result of Auslender (Theorem 14. 4p . A second structure theorem 
14.121 — which yields a strong version of property (Q) for maximally monotone operators 
(Theorem 14.121 — ) is also provided. Finally, in Section [5] we present a few extra examples. 



2 Preliminary results 

We start with a classic compactness theorem. 

Fact 2.1 (Banach-Alaoglu) (See [HI Theorem 2.6.18] or [281 Theorem 3.15].) The closed 
unit ball Bx* in X* is weak* compact. 

Fact 2.2 (Rockafellar) (See [261 Theorem A], [371 Theorem 3.2.8], [301 Theorem 18.7] or 
[T3l Theorem 9.2.1].) Let / : X — )■ ]— oo,-|-oo] be a proper lower semicontinuous convex 
function. Then Of is maximally monotone. 

The prior result can fail in both incomplete normed spaces and in complete metrizable 
locally convex spaces [13]. The next two important central results now has many proofs (see 
also fT^, Ch. 8]). 



Fact 2.3 (Rockafellar) (See [21 Theorem 1] or [22, Theorem 2.28].) Let A : X ^ X* be 
monotone with intdomA 7^ 0. Then A is locally bounded at x E intdomA, i.e., there exist 
6 > and K > such that 

sup \\y*\\ <K, Vy e (x + 6Bx) n domA. 

y*&Ay 

Fact 2.4 (Rockafellar) (See [21 Theorem 1] or [301 Theorem 27.1 and Theorem 27.3].) 



Let A : X ^ X* be maximal monotone with intdomA 7^ 0. Then intdomA = intdomA 
and dom A is convex. 

The final two results we give are elementary. 

Fact 2.5 ([9l Section 2, page 539].) Let A : X ^ X* be maximally monotone and a net 
(aQ,,a*)Q,gr ingraA. Assume that (aa,«a)«er norm x weak* converges to {x,x*) and (a*)Q,gr 
is eventually bounded. Then {x,x*) G giaA. 

Fact 2.6 (See [U Proposition 4.1.7].) Let C be a convex subset of C with intC 7^ 0. T/ien 
/or every x E C, int Tc'(x) = IJa>o -^ [^'^^ C — x] . 



3 Local boundedness properties 

The following result is extracted from part of the proof of [3S, Proposition 3.1]. For the 
reader's convenience, we repeat the proof here. 

Fact 3.1 (Boundedness below) Let A : X ^ X* be monotone and x G int domA. Then 
there exist 6 > and M > such that x + SBx ^ domA and sup^g^._^5^ ||^ct|| ^ M. 
Assume that {z,z*) is monotonically related to graA. Then 

(5) {z - X, z*) > 6\\z*\\ - {\\z - x\\ + 6)M. 

Proof. Since x G int domA, using Fact 12.31 there exist 6 > and M > such that 

(6) Aa 7^ and sup ||a*|| < M, Va e {x + 6Bx). 

Then we have 

{z-x-b,z* - b*) > 0, V6 G 6Bx, b* G A{x + b) 
^ {z-x, z*) - (6, z*) + {z-x- 6, -b*) > 0, V6 G 5Bx, b* G A{x + a) 
^ {z-x, z*) - (6, 2*) > (2 - s - 6, 6*), V6 G 5fix, &* e ^(2; + b) 
^ {z-x,z*)-{b,z*)>-{\\z-x\\+5)M, ybe6Bx (by ([6])) 

(7) ^ {z-x,z*)>{b,z*)-{\\z-x\\+6)M, MbeSBx- 



Hence we have 

{z - X, z*) > 5\\z*\\ -{\\z- x\\ + S)M. 

■ 

Fact 13.11 leads naturally to the following result which has many precursors. 

Lemma 3.2 (Strong directional boundedness) Let A : X ^ X* be monotone and 
X G intdoniA. Then there exist 6 > and M > such that x + 26Bx C domA and 
^'^Pa£x+2SBx 11^*^11 — ^^- Assume also that {xq,Xq) is monotonically related to giaA. Then 

sup ||a*|| < -(||a;o-a;|| + l)(||s*|| + 2M), 

a£[x+5Bx,xo[,a*£Aa ^ 

where [x + SBx, a;o[ := {(1 — t)y + txo \ < t < l,y G x + 5Bx} ■ 

Proof. Since x G int doniA, by Fact 12.31 there exist 6 > and M > such that 

(8) X + 26Bx C domA and sup ||a*|| < M, "rfa e {x + 26Bx). 

a*£Aa 

Lety ex + SBx- Then by §^, 

(9) y + 6Bx C domA and sup ||a*|| < M, \/a e {y + 5Bx). 

a*(^Aa 

Let t G [0, 1[ and a* G A{{1 — t)y + txo). By the assumption that (xq, Xq) is monotonically 
related to graA, we have 

(a* - Xq, (1 -t){y- xo)) = {a* - x^, (1 - t)y + txo - Xq) > 0. 

Thus 

(10) (a*,xo -y) < (a;o -l/,a;o)• 
By Fact O and ([9]), 

S\\a*\\<{il-t)y + txo-y,a*) + {\\{l-t)y + txo-y\\+6)M 
<{t{xo-y),a*) + {\\xo-y\\+6)M 

(11) <{t{xo-y),a*) + {\\xo-x\\+26)M {since y e x + SBx). 



Then by (dH) and ([10]), 

1 M 1 M 

llo-*!! < Tt{xo — y,xl) + -^||xo — x\\ + 2M < -||xo — y\\ ■ \\xq\\ + -^||xo — x\\ + 2M 



^ t(II^o — 3:^11 + ^)l|3;oll + -rll^o — x\\ + 2M (since y G x + 5Bx) 



1 M 

< -\\xo - x\\ ■ \\xq\\ + IIxqII + -^llxo - a;|| + 2M 



= -\\xo - x\\ {\\xl\\ + M) + ||x*|| + 2M 
<]{\\xo-x\\ + l){\\x*\\+2M). 
Hence 

sup ||a*|| < - (||a;o - x|| + 1) {\\x*J + 2M) . 

ae[x+SBx,xol,a*£Aa " 

We now have the required estimate. ■ 

The following result — originally conjectured by the first author in [7] — was established 
by Voisei in [3T, Theorem 37] as part of a more complex set of results. We next give a 
somewhat simpler proof by applying a similar technique to that used in the proof of [351 
Prop 3.1, subcase 2]. 

Theorem 3.3 (Eventual boundedness) Let A : X ^ X* be monotone such that 
intdomA ^ 0. Then every norm x weak* convergent net in gra-A is eventually bounded. 

Proof. As the result and hypotheses are again invariant under translation, we can and do 
suppose that G intdomA. Let (aQ,,a*)a6r in graA be such that 

(12) {aa,al.) norm x weak* converges to {x,x*). 

Clearly, it suffices to show that (a* )Q,gr is eventually bounded. Suppose to the contrary that 
(a* )oGr is not eventually bounded. Then there exists a subnet of {cia)aer, for convenience, 
still denoted by (a*)a£r5 such that 

(13) lim ||a* II = +cxd. 



We can and do suppose that a* 7^ 0, Va G F. By Fact 13.11 there exist 6 > and M > such 
that 

(14) (a,, al) > 6\K\\ - (||aj| + 6)M, \/a G F. 



Then we have 

(15) {aa,Tr—Tf}>S rr— , Vft G T. 

By Fact 12. 1^ there exists a weak* convergent subnet {a*i^)p(zi of (a* )agr5 say 

(16) ^^.*a:,GX*. 

Then taking the hmit along the subset in flT^ . by f lT2]) and flT^ . we have 

(17) {x,a*J>5. 
On the other hand, by (fT2|) . we have 

(18) (a;,a;)^(x,x*). 

Dividing by ||a* || in both sides of (1181) . then by fll3p and (1161) we take the hmit along the 
subnet again to get 

(19) (x,a:,) = 0. 

The above inequality contradict flT7|) . Hence (aa,a*)agr is eventually bounded. ■ 

Corollary 3.4 (Norm-weak* closed graph) Let A : X ^ X* be maximally m,onotone 
such that intdoniA ^ 0. Then graA is norm x weak* closed. 

Proof. Apply Fact 12.51 and Theorem 13.31 . ■ 

Example 3.5 (Failure of graph to be norm- weak* closed) In [9], the authors showed 
that the statement of Corollary 13.41 cannot hold without the assumption of the nonempty 
interior domain even for the subdifferential operators — actually it fails in the bw* topology. 
More precisely (see |9] or [U Example 21.5]): Let / : £^(N) — t- ]— oo, +oo] be defined by 

(20) a; I— )■ max {l + (x, ei), sup {x,^/nen)}, 

2<neN 

where e„ := (0, . . . , 0, 1, 0, ■ ■ ■ , 0) : the nth entry is 1 and the others are 0. Then / is proper 
lower semicontinuous and convex, but df is not norm x weak* closed. A more general 
construction in an infinite-dimensional Banach space E is also given in |9l Section 3]. It is 
as follows: 

Let Y be an infinite dimensional separable subspace of E, and (vn)neN be a normalized 
Markushevich basis of Y with the dual coefficients (f *)„gN- We defined Vp^m and v*,^ by 

Vp,m ■■= -{vp + Vpm) and f *„, := v* + (p - l)v*^, m G N, pis prime. 



Let f : E -^ ]—oo, +cxd] be defined by 

(21) X ^-)■ 6y(x) +max{l + (x,v*), sup {x,v*.^)}. 

2<mGN,pis prime 

Then / is proper lower semicontinuous and convex. We liave that df is not norm x bw* 
closed and hence df is not norm x weak* closed. 

Corollary 3.6 Let A : X ^ X* be maximally monotone with intdomA ^ 0. Assume that 

w* 

S C domA. Then gia, As C graA and in consequence conv [^^(a;)] C Ax,\/x G domA. 
Moreover, Ax = As{x),Wx G S and hence Ax = Ai^t{x),Wx G intdomA. 

Proof. By ([3]) and Corollary 13. 4[ graAg C graA. Since A is maximally monotone, (for every 

X G domA), Ax is convex and weak* closed. Thus conv [A5(x)] C Ax, Vx G domA. Let 
X G 5. Then by ([3]) again. Ax C As{x) and hence Ax = As{x). Thus we have A = Ajnt on 
intdoniA. ■ 

We now turn to consequences of these boundedness results. 



4 Structure of maximally monotone operators 

A useful consequence of the Hahn-Banach separation principle [13] is: 

Proposition 4.1 Let D,F be nonempty subsets of X* , and C be a convex set of X with 
int C 7^ 0. Assume that x & C and that for every v G int Tc{x), 

sup{D,v) < sup(F, t>) < +00. 

Then 



(22) D C conv F + Nc{x) . 

Proof The separation principle ensures that suffices to show 

(23) sup {D, h) < sup {Nc{x) + F,h), V/i G X. 
We consider two cases. 

Case 1: h ^ Tc{x). We have sup (^Nc{x) + F,h'^ = +oo since sup (^Nc{x),h'^ = +cxd. 
Hence (ESI) holds. 



Case 2: h E Tc{x). Let v G int Tc{x). Then (for every t > 0) h + tv G int Tc(x) by [U 
Fact 2.2(ii)]. Now z t-)- sup (D, z) is lower semicontinuous, and so by the assumption, we 
have 

sup (D, h) < hni inf sup (D, h + tv) < hm inf sup (F, h + tv) 

< sup (F, h) + hm inf t sup (F, v) 

= sup (F, h) ( since sup (F, v) is finite) 
<sup(Arc(x)+F,/i). 



Hence (1231) holds and we have (122|) holds. ■ 

The proof of Proposition 14. II was inspired partially by that of [H Theorem 4.5]. 
We can now provide our final technical proposition. 

Proposition 4.2 Let A : X ^ X* he maximally m,onotone with S C intdoniA ^ such 
that S is dense in intdomA. Assume that x G dovnA and v G H^^^^ {x) = int Tjp^^ (a:). 
Then there exists Xq G As{x) such that 

(24) sup (^As{x),v'^ = (^x^, v) = sup {Ax, v). 
In particular, domA^ = domA. 

Proof. By Corollary 13. 6[ gra As C gra A and hence 

(25) sup (yl5(a;),f ) < sup (Ax,!'). 
Now we show that 

(26) sup (A5'(a;),f ) > sup (Axjf ). 



Appealing now to Fact 12.61 we can and do suppose that v = xq — x, where xq G int dom A = 
int dom A by Fact 12.41 Using Lemma 13.21 select M, 6 > such that xq + 26Bx C dom A and 

(27) sup ||a*|| < M< +00. 

aS:[xo+SBx, x[, a*sAa 

Let t G ]0, 1[. Then by Fact |23] again, 



(28) X + tBs{v) = (1 - t)x + txo + tSBx C int dom A = int dom A. 
Then by the monotonicity of A, 

(29) t{a* - x*,w) = {a* -x*,x + tw - x) >0, ^a* E A{x + tw), x* e Ax,w E Bs{v). 



There exists a sequence (x*)„gN in Ax such that 

(30) i^ny'^) — >sup{Ax,v). 
Combining ( l30l) and (!29l) . we have 

(31) {a* -xl,v + w -v) >0, ya* e A{x + tw),w e Bs{v),ne'N. 
Fix 1 < n G N. Thus, appeahng to fl27|) and f l3T|) yields, 



(a*, t;) > (x;, f ) - (a* - x^, w - t;) 

(32) > {x*^,v) -{M +\\x*J)-\\w-v\\ ya* e A{x + tw),w e Bs{v),neN. 

Take £„ := min{^^p^^^;^,(5} and t„ := i. 

Since S is dense in int dom A and x+tnB^^{v) C int doniA by fl25]) . Sflfx + t„_Be^(f)] 7^ 0. 
Then there exists w„ G X such that 

(33) U7„ G -B£„(t'), x + tnWn&S and then x + tnWn — > x. 
Hence, by §^, 

(34) (a*, v) > {xl, v) - -, Va* G A(x + t„w„). 
Let a* G A{x + tnWn). Then by ( !34l) . 

(35) (a;,^)>«,t;)-i. 

n 

By (1271) and (1251) . (a*)„gi^ is bounded. Then by Fact 12. Ij there exists a weak* convergent 
subnet of (a*)^^/ of (a*)„gN such that 

(36) <^„*x*gX*. 
Then by ([33]), x;5 G ^^(x) and thus bv (|35|), (|36|) and (|30|) 

sup (yl5(x),f ) > (xQ,t>) >sup(74x,f). 

Hence (I26j) holds and so does (I24p by ( 12 5p . The final conclusion then follows from Corol- 
lary 13.61 directly. ■ 

An easy consequence is the reconstruction of A on the interior of its domain. In the 
language of [221 ESI [101 [IH [13] this is asserting the minimality of A as a w*-cusco. 

Corollary 4.3 Let A : X ^ X* he maximally m,onotone with S C intdomA 7^ 0. for any 

^* 

S dense in int dom A, we have conv [^^(x)] = Ax = Aint(x), Vx G int dom A. 

10 



Proof. Corollary 13.61 shows graAs C graA. Thus As is monotone. By proposition 14. 2[ 
As{x) 7^ on domA. Then apply [22l Theorem 7.13 and Corollary 7.8] and Corollary 13.61 
to obtain 



conv [^5(0;)] = Ax = Aiatix), Wx G int domA, 
as required. ■ 

There are many possible extensions of this sort of result along the lines studied in [TO] . 
Applying Proposition 14.21 and Lemma [3. 2 [ we can also quickly recapture [H Theorem 2.1]. 

Theorem 4.4 (Directional boundedness in Euclidean space) Suppose that X is finite- 
dimensional. Let A : X ^ X* be maximally monotone and x G domA. Assume that there 
exist d & X and £0 > such that x + e^d G int domA. Then 

[Ax]^ := {x* G Ax I {x*,d) = sup(y42;, rf)} 

is nonempty and compact. Moreover, if a sequence {xn)neN in domA is such that Xn — > x 
and 

(37) lim -^""^ =d, 

\\Xyi X II 

then for every e > Q, there exists A^ G N such that 

(38) A{xn) C [Ax]^ + sBx*, Vn > A^. 

Proof. By Fact 12.61 we have d = — (x + Sod — x) G — [int dom A — x] C int T^^^j^ [x). Then 
by Proposition 14.21 and Corollary 13.61 there exists v* G Ax such that 

(39) sn^{Ax,d) = {v\d). 
Hence f * G [Ax]^ and thus [Ax]^ 7^ 0. 

We next show that [Ax]^ is compact. Let x* G [Ax]^. By Fact 13.11 there exist 5 > 
and M > such that ~eo{d,x*) = (x - (x + eQd),x*) > 5\\x*\\ - {\\€od\\ + 5)M. Then by 
(1391). S\\x*\\ < {\\eod\\ + 5)M - eo{d,x*) = {\\€od\\ + 5)M - €o{d,v*) < +cx). Hence [Ax]^ is 
bounded. Clearly, [Ax]^ is closed and so [Ax]^ is compact. 

Finally, we show that (I38p holds. By Lemma 13.21 and x + Eod G int dom A, there exists 
^1 > such that 

(40) sup II a* II < +00. 

aE[x+eo<i+5iBx , x[, a*£Aa 



11 



By ( 137|) . we have \\d\\ = 1 and there exists N eN such that for every n > A^, < ||x„ — x|| < 



Eo and Xn E X + ||x„ — x\\d + \\xn — x\\ —Bx C [x + Eod + SiBx, x[. Then by (l40 



£0 



(41) sup ||a*|| < +00. 

a*GA{xn),n>N 

Suppose to the contrary that ( l38l) does not holds. Then there exists Ei > and a subsequence 

{xn,k)keN of (a;„)„gN and x^^^ G A(x„,fc) such that 

(42) x:^,^[Axl + E,Bx*, V/.GN. 

By (14T1) . there exists a convergent subsequence of {x*^^)k£f>i, for convenience, still denoted by 
(x* ^)fceN such that 



oo' 



(43) <,fc ^ a;: 
Since Xn,k — > x, by (H3|) . 

(44) (x,^:,) egraA. 
We claim that 

(45) x:, G [Ax], . 

By the monotonicity of A, recalling (|39|) . we have (x* k — v*, Xn,k — x) > 0, Wk E N. Hence 

(46) «fc-^;* Z^"''""' )>0, VA;gN. 

Combining (ia]), (ET]) and (36]), 

(47) {x*^-v*,d)>0. 

By (EH]), dlTD and dH]), x;^ G [Ax]^ and hence (iSl) holds. Then x^ + EiBx C [Ax], + ei^x 
and x^ + EiBx contains infinitely many terms of (x* ^)A;eN, which contradicts f l42|) . Hence, 
f p8|) holds as asserted. ■ 

Remark 4.5 In the statement of [21 Theorem 2.1], the "x — x„" in Eq (2.0) should be read 

as "Xn — x" . In his proof, the author considered it as "x^ — x" . <) 

We next recall an alternate recession cone description of A^domA- Consider 

(48) rec A(x) := {x* G X* \ 3t„ — )■ 0'*', (a^, a* ) G gra A such that a„ — )■ x, tna„ ^w* x* } . 
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Proposition 4.6 (Recession cone) Let A : X ^ X* be monotone with giaA ^ 0. Then 
for every x G dom A one has 

Nd^^^ix) =TecA{x). 

Proof. Let x G dom A. We first show that 

(49) TecA{x)CNj^;^{x). 

Let X* G YecA{x). Then there exist (t„)neN in ^ and (a„,a*)„gN in graA such that 

(50) t„ — )■ 0^, a„ — > X and t„a* ^„*x*. 

By [211 Corollary 2.6.10], (t„a*)„gN is bounded. By the monotonicity of A, 

{an — a, a*) > (a„ — a, a*), V(a, a*) G graA. 
Therefore, 

(51) {ttn — a,tnaD >tn{an — a,a*), V(a, a*) G graA. 
Taking the limit in ( 15T|) . by ( 150|) . we have 

{x — a,x*) > 0, Va G dom A. 
Thus, X* G N-^^^^{x). Hence (09]) holds. 
It remains to show that 

(52) Nj^;^{x)CTecA{x). 

Let y* G ■/ V"^qj^^ (x) and n ^N. Take f* G Ax. Since A = ^domyi + ^; "^^ have ny* + v* G Ax. 
Set On := X, a* := ny* + v* and t„ := ^- Then we have 

ttn — > X, in — > 0+ and t^a* = y* + -f * — )■ y*. 

n 

Hence y* G recA(x) and then (152!) holds. 

Combining ( H9|) and ( 152|) . we have A ^domyi (^) ~ recA(x). ■ 

We are now ready for our main result. Theorem 14.71 the proof of which was inspired 
partially by that of ^36| Theorem 3.1]. 
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Theorem 4.7 (Reconstruction of A, I) Let A : X ^ X* be maximally m,onotone with 
S C int dom A 7^ and with S dense in intdom^. Then 



(53) Ax = N^^^^{x) + conv [As{x)] = rec A{x) + conv [As{x)] , Vx G X, 

where lecA^x) is as in 

Proof. We first show that 



(54) Ax = N^^^;^{x) + conv [Asix)] , Vx G X. 



By CoroUary 13.61 we have conv [745(0;)] C Ax, \/x G X. Since likewise A = A + Xj^^^ , 



(55) iVg^^j^(a;) + conv [A5(x)] C Ax, Vx G X. 



It remains show that 



(56) Ax C Xjpj^^ (x) + conv [y4s(x)] , Vx G domA. 



Let X G domA. By the maximal monotonicity of A and Proposition 14. 21 both Ax and v45(x) 
are nonempty sets. Then applying Proposition 14. 1 1 and Proposition 14.21 directly, we have fl56l) 
holds and hence (IMI) holds. 



We must still show 



(57) Ax = Xgj;^(x) + conv [As(x)] , Vx G X. 



Now, for every two sets C, D C X*, we have C + D (1 C + D . Then by 1^, it suffices 
to show that 



(58) Xgj;^(x) + conv [A5(x)] C Xg^;j^(x) + conv [v4s(x)] , VxGdomA 

We again can and do suppose that G intdomA and (0,0) G graA. Let x G domA and 

w* 

^* ^ ^dSHrA(^) + conv [^^(x)] . Then there exists nets {x*Jaei in Xj^j^^(x) and (y*)aG/ in 
conv [A5(x)] such that 

(59) xl + y*^^^*x*. 
Now we claim that 

(60) (x* )Q,g/ is eventually bounded. 
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Suppose to the contrary that (x* )„£/ is not eventually bounded. Then there exists a subnet 
of {x^)aei, for convenience, still denoted by {x^)a£i, such that 

(61) lim ||a;* II = +00. 

a 

We can and do suppose that x* 7^ 0,Va G /. By G intdomA and x* G A ^domyi (^) (fo^ 
every a G /), there exists 6 > such that 6Bx ^ domA and hence we have 

(62) {x,x*^)> snp{xl, 6b) =6\\x*J. 

b&Bx 

Thence, we have 

(63) (x, /^) > 5. 

By Fact I2.H there exists a weak* convergent subnet (x^)^gr of (x* )Q,g/, say 

(64) ^^^*x*^ex\ 

\\X a\\ 



Taking the limit along the subnet in fl63|) . by flMj) . we have 

(65) (x,x;;^)>(5. 

By (EHD and (ED), we have 

(66) ^ + /^ -w* 0. 



||x*|| ||x* 



And so by dniD, 
(67) 



* 



yp 



1-^/31 



By Corollary 13.61 conv [^^(x)] C Ax, and hence {y^)aei is in Ax. Since (0,0) G graA, we 
have (y* , x) > and so 

(68) <W^>^°- 

Using ( 167|1 and taking the limit along the subnet in (!68l) we get 

(69) (-x:„x)>0, 

which contradicts (!65l) . Hence, (x*)^^/ is eventually bounded and thus (I6OI) holds. 

Then by Fact 12. II again, there exists a weak* convergent subset of (x*)^^/, for convenience, 
still denoted by (x*)^^/ which lies in the normal cone, such that x* ^w* u^* G -^*- Hence 

w* e ^dSSnr(a;) and y*^^„*x* -w*e conv[A5(x)] by ([59]). Hence x* G iVdSsnr(a^) + 

^* 

conv [^^(x)] so that (1581) holds. Then we apply Proposition 14.61 to get (I53p directly. ■ 
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Remark 4.8 If X is a weak Asplund space (as holds if X has a Gateaux smooth equivalent 
norm, see p2l [23l [10] )- the nets defined in As in Proposition 14.21 and Theorem 14.71 can be 
replaced by sequences. By [171 Chap. XIII, Notes and Remarks, page 239], Bx* is weak* 
sequentially compact. In fact, see [I3l Chpt. 9], this holds somewhat more generally. 

Hence, throughout the proof of Proposition 14.21 we can obtain weak* convergent subse- 
quences instead of subnets. The rest of each subsequent argument is unchanged. 

In various classes of Banach space we can choose useful structure for S & Sa, where 

Sa '■= {S C intdomA | S is dense in intdomA}. 

Corollary 4.9 (Specification of Sa) Let A : X ^ X* he maximally m,onotone with 
intdomA ^ 0. We m,ay choose the dense set S & Sa to be as follows: 

(i) In a Gateaux smooth space, entirely within the residual set of non-a porous points of 
doYsiA, 

(ii) In an Asplund space, to include only a subset of the generic set points of single- 
valuedness and norm to norm continuity of A, 

(iii) In a separable Asplund space, to hold only countably many angle-bounded points of A, 

(iv) In a weak Asplund space, to include only a subset of the generic set of points of single- 
valuedness (and norm to weak* continuity) of A, 

(v) In a separable space, to include only points of single-valuedness (and norm to weak* 
continuity) of A whose complement is covered by a countable union of Lipschitz sur- 
faces. 

(vi) In finite dimensions, to include only points of differentiability of A which are of full 
measure. 

Proof. It suffices to determine in each case that the points of the given kind are dense. 



See [THl Theorem 5.1]. (ii) See [22l Lemma 2.18 and Theorem 2.30]. (iii): See 



Theorem 2.19 and Theorem 2.11]. (iv) : See [231 Proposition l.l(iii) and Theorem 1.6] or 



22\ Theorem 4.31 and Example 7.2]r[(^ See [521 ES]- [M) See [27i Corollary 12.66(a)] or 
Exercise 9.1.1(2), page 412]. ■. 

These classes are sufficient but not necessary: for example, there are Asplund spaces with 



no equivalent Gateaux smooth renorm [13] . Note also that in (v) and (vi) we also know that 
AXS* is a null set in the senses discussed [16] . 



We now restrict attention to convex functions. 

16 



Corollary 4.10 (Convex subgradients) Let f : X ^ ]— oo,+oo] be proper lower semi- 
continuous and convex with intdom/ ^ 0. Let S C intdom/ be given with S dense in 
dom/. Then 



df{x) = iVa^^(x) + conv [{df)s{x)] = N^on.f{x) + conv [{df)s{x)] , Vx G X 

Proof. By [221 Proposition 3.3 and Proposition 1.11], intdomc?/ 7^ 0. By the Br0ndsted- 
Rockafellar Theorem (see [221 Theorem 3.17] or [37, Theorem 3.1.2]), dome?/ = dom/. 
Then we may apply Fact 12.21 and Theorem 14.71 to get (for every x G X) df{x) = iV "^om/ (^) + 

w* 

conv [{df)s{x)] . We have N^^^{x) = Ndomf{x),\/x G dom 9/. Hence df{x) = Ndoraf{x) + 

w* 

conv [(a/)5(x)] ,wxex. m 

In this case Corollary 14. 91 specifies settings in which only points of differentiability need be 



used (in (vi) we recover Alexandroff's theorem on twice differentiability of convex functions), 



see [13] for more details. 



Remark 4.11 Results closely related to Corollary 14. 101 have been obtained in 

and elsewhere. Interestingly, in the convex case we have obtained as much information more 

easily than by the direct convex analysis approach of [5]. 

We finish this section by refining Corollary 14.31 and Theorem 14.71 
Let A:X ^ X*. We define A : X ^ X* by 
(70) graA:= {(x,x*) E X x X* \ x* E ^conY[A{x + sBx)]^*}. 

e>0 



Clearly, we have giaA C graA. 

Theorem 4.12 (Reconstruction of A, II) Let A : X ^ X* be maximally monotone with 
int dom A ^ 0. 

(i) Then A = A. 

In particular, A has property (Q); and so has a norm x weak* closed graph. 

(ii) Moreover, if S 'O int dom A is dense in int dom A then 

(71) As{x) : = II conv [A{S n (x + eBx))] ^ conv [As{x)] , Vx G X 

£>0 

Thence 

(72) Ax = Xs{x)+ TecA{x), Vx G X. 
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Proof. Part (i). We first show that graA C graA. Let {x,x*) G graA. Now we show that 
— w* 

X G domA. We suppose that G int domA. Since x* G conv ^A{x + ^-Bx)] (for all n G N), 



inf (A(a; + ^Bx),x) = inf ( conv [A{x + ^Bx)] , x) = inf (conv [A(x + ^Bx)] , x) 
< (x,x*) + 1. 

Then there exists z* G A(z„) such that 

(73) {z:,x)<{x*,x) + l, 

where 2;„ G x + --Bx- By Fact 13. ![ there exist 6q > and Mq > such that 

<5o||<|| < (2;„,<) + (||2;„||+5)Mo = {z^ - x,z*^) + {x,z*^) + {\\zj + 6)Mo 
< -||4|| + (x*,x) + l + (||x|| + l + (5)Mo, VnGN (by ([73])). 



Hence {z^)nen is bounded. By Fact 12. ![ there exists a weak* convergent limit z^ of a subnet 
of (z*)„gN. Then z„ — > x and the maximal monotonicity of A, imply that (x, z^) G graA 
and so X G dom A. 



Now let V G int T^jp^^^ (x). We claim that 



(74) sup (y4(x), f) < sup (y4x,f ). 



By Fact 12.61 we can and do suppose that v = xq — x, where xq G int domA = int domA by 
Fact 12.41 There exists a sequence {y^)nm in ^^ such that 

(75) {y^,v) — >snp{Ax,v). 

Using Lemma 13.21 select M, S > such that xq + 26 Bx C dom A and 

(76) sup ||a*|| < M< +00. 

Then by Fact 12.41 again, 



(77) [xo + SBx, x[ C int domA = int domA. 



Fix I < n G N. Since y* G conv [A(x + ^-Bx)] , then (y*, t;) < sup (A(x + ii?x),v)- Then 
there exist x„ G (x + -Bx) and x* G A(x„) such that 

(78) {xlv)>{y:,v)-^. 



Set tn := T-- Then, 

"■on ' 

an ■■ = Xn + tnV = Xn - X + X + tn{Xo - x) = t^ ixf) + -^ j + (1 - t„)x 

(79) G t„(xo + 5Bx) + (1 - K)x. 

Select a* G A(a„) by fl77|) . Then by the monotonicity of A, tri('^.i^ — a;* , t>) = (a* — x* , a„ — 
3^n) > 0. Hence (a*,f) > (x*,^). Using (1751) . we have 

(80) {<,v)>{ylv)-^, Vi<nGN. 

Thus, appeahng to fl76|) and fl79l) shows that (a*)„gN is bounded. Fact 12. ![ now yields a 
weak* convergent subnet of {a*Q)a&i of (a5^)nGN such that 

(81) al^^*xleX\ 

By Corollary 13.41 and a„ — )■ x, we have Xq G Ax. Combining flHOj) . flHTj) and fl75|) . we obtain 

sup (y4x,f ) > (xo,f ) > sup (Ax, f). 

Hence 074p holds. Now applying Proposition 14.11 and Proposition 14. 2[ we have Ax C 

w* ^ 

Ax + iV "^omA (^) — ^^- Hence graA C gra A. 

Since graA C graA, we have A = A. It is immediate A has property (Q) so has a norm 
X weak* closed graph. 



Part (a). It only remains to prove (!72|) . We first show that 
(82) As{x) C A^(x), Vx G X. 

By Proposition 14. 2[ doniA^ = domA. Let w G X. If w ^ domA, then clearly, A5(w) C 
Asiw). Assume that w G domA and w* G Asiw). Then by ([3]), there exist a net (wq,, ti'*)^^/ 
in graA fl (5* x X*) such that Wa — > w and w* ^w*""^*- The for every e > 0, there exists 
ao G / such that Wo, E x + eBx, Va ^j oq. Thus 



Wr 



GS'n(w + £:5x) and then w*^ E A{S H (w + eBx)), ^a hi Oq. 



Hence w;* G A(S'n(u; + £:5x)) C conv [A(5' fl (w + e^^))] and thus ([82]) holds. 
By (IH2]), we have 



^3) conv[A5(x)] CAs(x), Vx G X. 



Then by Proposition 14. 6[ 



conv [A5(x)] + rec A(x) C As{x) + rec A(x) C Ax + rec A(x) = Ax, Vx G X. 
Thus, on appealing to Theorem 14.71 we obtain (1721) . 
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Remark 4.13 Property (Q,) first introduced by Cesari in Euclidean space, was recently 
established for maximally monotone operators with nonempty domain interior in Banach 
space by Voisei in [Ml Theorem 42]. 



5 Final examples and applications 



In general, we do not have Ax = conv [^^(x)] ,Va; G domA, for a maximally monotone 
operator A : X ^ X* with S C int domA ^ such that S is dense in domA. 

We give a simple example to demonstrate this. 

Example 5.1 Let C be a closed convex subset of X with S* C int C 7^ such that S 
is dense in C. Then Nc is maximally monotone and gra(A^c')s' = C x {0}, but Nc{x) 7^ 

conv [{Nc)six)]" ,Vx G bdryC. We have f]^^^ conv [Nc{x + eBx)]" = Nc{x), Wx G X. 

Proof. The maximal monotonicity of A'",^ is directly from Fact 12.21 Since, for every 
X G intC, Nc{x) = {0}, gra(A^c')5 = C x {0} hj Q and Proposition g^l Hence 

r ""* 

conv [(A^C')5(2;)] = {0},Va; G C. However, Nc{x) is unbounded, Vx G bdryC. Hence 

w* 

Nc{x) ^ conv [{Nc)s{x)] , Vx G bdryC. 



By contrast, on applying Theorem I4.12[ we have f]^-^QConY [Nc{x + sBx)] = 

Nc{x), Vx G X. ■ 

While the subdifferential operators in Example 13.51 necessarily fail to have property (Q), 
it is possible for operators with no points of continuity to possess the property. Considering 
any closed linear mapping A from a reflexive space X to its dual, we have A = A and hence 
A has property (Q). More generally: 

Example 5.2 Suppose that X is reflexive. Let A : X ^ X* be such that gra A is nonempty 
closed and convex. Then A = A and hence A has property (Q). 

Proof. It suffices to show that graA C gra-A. Let {x,x*) G graA. Then we have 



nGN 



1 11 

X* G Pi conv A{x + -Bx) = Q conv A{x + -Bx) = Q A{x + - 



neN 



-B, 



n 



Then there exists a sequence (an,a*)„gN in graA such that a„ — )■ x, a* — v x*. The 
closedness of graA implies that (x,x*) G giaA. Then graA C graA. ■ 
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It would be interesting to know whether A and A can differ for a maximal operator with 
norm x weak* closed graph. 

Finally, we illustrate what Corollary 14. 101 says in the case of x ^-7• tsxi^) + ~II^P- 
Example 5.3 Let p > 1 and / : X — t- ]— oo, +oo] be defined by 

Then for every x G dom /, we have 

(84) N^ornf{x) = < 

I |0|, if ||x|| < 1 

{||-r||p-2 . 7 if iirll ^ n- 
|U|, otherwise 

where J := d\\\ ■ |p and M+ := [0, +cx)[. Moreover, df = N^omf + {df)int = Xdom/ + 

-I W* 

d-\\ ■ p, and then df{x) 7^ (<9/)int(2;) = conv [{df)uitix)] , Vx G bdrydom/. We also have 



n,>o conv [df{x + eBx)] = df{x), \fx G X. 



Proof. By Fact 12.21 df is maximally monotone. We have 

(86) df = d-\\-r, VxGintdomS/. 

P 

By [31 Lemma 6.2], 

1 f IItI|P"^ ■ It if IItII ^ n- 

(87) a-||-r(x)= <^" " ' "ll^ll^^' 

J5 l{0}, otherwise. 

Now we show that 

(88) {dfU{x) = d-\\-r{x), Vxedomf. 

P 

Let X G dom/. By Corollary 13.41 and (!86|) . we have 

(89) (9/)int(x)C9-||-r(x). 

Let X* G (9-|| ■ p(x). We first show that {x,x*) G gra(9/)int- If ||a;|| < 1, then x G intdom/ 
and hence by (15BI) and Corollary l3.6[ x* G df{x) = {df)int{x). Now we suppose that ||x|| = 1. 
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By ([87D, X* e Jx. Then ^x* E J(^x) and hence {^Y'^x* E d^l ■ f (^x) by ([8 
Vn e N. By dM]), 



(90) («^)p-V G a/(^^x), Vn G N 



Since G intdom/, ^^^^^x G intdom/ = intdomc?/, Vn G N. Since 



x,r^^?-ix* 



X*, by m, X* e (9/)int(x). Hence dH ■ r(x) C (9/)int(x). Thus by 



891) . we have ( 1881) holds and then we obtain ( 1851) by (E 
By®, 



(91) (9/)i„t(x) = conv[(9/)i„t(x)] , VxGdom/. 
On the other hand, since N^omf = ^Bx^ ^^ can immediately get (184|) . 

Then by Corollary 14.101 ( 19T|) and ( l88l) , we have 

(92) df{x) = N^ornfix) + (dfUix) = iVdo„./(x) + d-\\- r(x), Vx G X. 



Let a; G bdrydom/. Then ||x|| = 1. On combining (|92|) . (1841) and (|85 



df{x) = [1, +oo[ ■ Jx j^ Jx = (9/)int(a;) = conv [(9/)int(a;)] 



Theorem 14.121 again implies that ne>o conv [df{x + eBx)] = df{x), Vx G X. 
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